Speci cation and Validation of Control Intensive ICs in hopCP

نویسندگان

  • VENKATESH AKELLA
  • GANESH GOPALAKRISHNAN
چکیده

Control intensive ICs pose a signi cant challenge to the users of formal methods in designing hardware These ICs have to support a wide variety of requirements including synchronous and asynchronous operations polling and interrupt driven modes of operation multiple concurrent threads of execution non trivial computational require ments and programmability In this paper we illustrate the use of formal methods in the design of a control intensive IC called the Intel Universal Synchronous Asynchronous Receiver Transmitter USART using our hardware description language hopCP A feature of hopCP is that it supports communication via asynchronous ports in addition to synchronousmessage passing Asynchronous ports are distributed shared variables writable by exactly one process We show the usefulness of this combination of communication constructs We outline algorithms to determine safe usages of asynchronous ports and also to discover other static properties of the speci cation We discuss a compiled code concurrent functional simulator called CFSIM as well as the use of concurrent testers for driving CFSIM The use of a semantically well speci ed and simple language and the associated analysis simulation tools helps conquer the complexity of specifying and validating control intensive ICs

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Re nement and Validation of Software Requirements using In - cremental Simulation

Requirements engineering refers to activities of gathering and organizing customer requirements and system speci cations, making explicit representations of them, and making sure that they are valid and accounted for during the course of the design lifecycle of software. One very popular software development practice is the incremental development practice. The incremental development refers to...

متن کامل

Integrating T race Logic and Petri Nets Speci cations

This paper presents an experience in formal meth ods integration for the speci cation and validation of distributed fault tolerant systems The speci cation formalisms we deal with are the trace logic based on the CSP theory and stochastic Petri nets Their inte gration allows to combine the power of event traces to specify the behaviour of a system in an intuitive and modular way and the power o...

متن کامل

Applying the SCR Requirements Method to the

To date, the SCR (Software Cost Reduction) requirements method has been used in industrial environments to specify the requirements of many practical systems, including control systems for nuclear power plants and avionics systems. This paper describes the use of the SCR method to specify the requirements of the Light Control System (LCS), the subject of a case study at the Dagstuhl Seminar on ...

متن کامل

Applying the SCR Requirements Method

To date, the SCR (Software Cost Reduction) requirements method has been used in industrial environments to specify the requirements of many practical systems, including control systems for nuclear power plants and avionics systems. This paper describes the use of the SCR method to specify the requirements of the Light Control System (LCS), the subject of a case study at the Dagstuhl Seminar on ...

متن کامل

Automatic Generation of State Invariants

Automatic generation of state invariants, properties that hold in every reachable state of a state machine model, can be valuable in software development. Not only can such invariants be presented to system users for validation, in addition, they can be used as auxiliary assertions in proving other invariants. This paper describes an algorithm for the automatic generation of state invariants th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992